Randomized stopping times and American option pricing with transaction costs

In a general discrete-time market model with proportional transaction costs, we derive new expectation representations of the range of arbitrage-free prices of an arbitrary American option. The upper bound of this range is called the upper hedging price, and is the smallest initial wealth needed to construct a self-financing portfolio whose value dominates the option payoff at all times. A surprising feature of our upper hedging price representation is that it requires the use of randomized stopping times (Baxter and Chacon, 1977), just as ordinary stopping times are needed in the absence of transaction costs. We also represent the upper hedging price as the optimum value of a variety of optimization problems. In addition we show a two-player game where at Nash equilibrium, the value to both players is the upper hedging price, and one of the players must in general choose a mixture of stopping times. We derive similar representations for the lower hedging price as well. Our results make use of strong duality in linear programming.